Jums neleidžiama vykdyti šio veiksmo.

Išvalyti žinutę
Locked History Actions

A5/1 algoritmh

Žodis angliškai:

A5/1 algoritmas

GSM naudoja keleta kriptografijos algoritmų apsaugai. Vienas iš jų yra A5/1. Šis algortimas yra naudojamas kaip srautas šifrų, komunikacijai. Algoritmas iš pradžių buvo slaptas, tačiau po kiek laiko tapo žinomas, dėl nutekintos informacijos. Nors jau senokai žinoma apie A5/1 šifravimo algorimtų nepatikimumą, tačiau 2009 metasi sukurtos naujos technologijos, leidžiančios net megėjams klausytis telefoninių pokalbių.

Istorija

A5/1 yra naudojamas Europoje ir Jungtinėse Amerikos Valstijose. Šis algoritmas buvo išrastas 1987 metais, kai GSM buvo ketinama naudoti už Europos ribų. 2000 metais apie 130 milijonų vartotojų rėmėsi šiuo algoritmu apsaugoti komunikaciją.

Aprašymas

GSM perdavimas organizuojamas kaip seka eilių. Kanale, kuris yra vienos krypties, kievienas užklausimas yra siunčiamas kas 4.615 milisekundžių ir apima 114 bitus informacijos. A5/1 yra naudojamas kiekviename užklausime 114 bitų sekoje. A5/1 naudoja 64 bitų raktą kartu su 22 bitų rėmėlių numeriu. GSM vykdymas naudoja Comp128v1 raktų generatorių. A5/1 yra “pseudo-random-keystream” generatorius kurį sudaro trijų kombinacijų LFSRs registrai. Pateikiu šiuos tris numerius:

lfsr.jpg

1 pav. LFSR

Visi trys LFSR registai turi skirtingus dydžius, bei skirtingas grįžtamojo ryšio funkcijas. Visų šių registrų bendra suma yra tik 64 bitai. Inicijavimo etape registrai yra dar neincelizuojami ir į juos patenka 64 bitų raktas. Kai kiekvienas bitas iš 64 bitų yra skirtas clockui. Po 14, 21 ir 8 clockų LFSR pradeda dirbti registruose nurodyta tvarka. Vėliau COUNT yra įkraunamas į registrus tokia pačia tvarka. Bet koks sugeneruotas išėjimas, atliekant šį procesą, yra sunaikinamas. Po inicijavimo etapo, atlgoritmas yra S(0). Nors yra 264+22=286 įėjimo galimybių (Ki+COUNT), registrai, kaip jau minėjau, palaiko tik 64 bitus. Operacijos etape registras yra nustatomas, jei clocked bitas sutinka su daugumos bitu.

aa51.jpg

2 pav. A5/1 algoritmo struktūra.

Naudota literatūra

http://itooktheredpill.dyndns.org/stuff/studium/gsm.pdf http://en.wikipedia.org/wiki/A5/1